GROWTH OF RANK 1 VALUATION SEMIGROUPS 



STEVEN DALE CUTKOSKY, KIA DALILI AND OLGA KASHCHEYEVA 

Let {R, mji) be a local domain, with quotient field K. Suppose that is a valuation of 
K with valuation ring (V, my), and that z/ dominates R; that is, R C V and nivCiR = mR. 
The possible value groups T of u have been extensively studied and classified, including in 
the papers MacLane [8], MacLane and Schilling [9], Zariski and Samuel [T2], and Kuhlmann 
[7]. r can be any ordered abelian group of finite rational rank (Theorem 1.1 ^). The 
semigroup 

S^'i'^) = Mf) I / G mR\{0}} 

is however not well understood, although it is known to encode important information 
about the topology and resolution of singularities of Spec(i2) and the ideal theory of R. 

In Zariski and Samuel's classic book on Commutative Algebra two general facts 
about the semigroup S^{i') are proven (in Appendix 3 to Volume II). 

1. S^{v) is a well ordered subset of the positive part of the value group F of of 
ordinal type at most cu^, where u is the ordinal type of the well ordered set N, and 
h is the rank of v. 

2. The rational rank of i' plus the transcendence degree of V/niy over R/mji is less 
than or equal to the dimension of R. 

The second condition is the Abhyankar inequality [1]. 

The only semigroups which are realized by a valuation on a one dimensional regular 
local ring are isomorphic to the natural numbers. The semigroups which are realized by a 
valuation on a regular local ring of dimension 2 with algebraically closed residue field are 
much more complicated, but are completely classified by Spivakovsky in [10]. A different 
proof is given by Favre and Jonsson in [5j , and the theorem is formulated in the context 
of semigroups by Cutkosky and Teissier [3j . 

In [3], Teissier and the first author give some examples showing that some surprising 
semigroups of rank > 1 can occur as semigroups of valuations on noetherian domains, and 
raise the general questions of finding new constraints on value semigroups and classifying 
semigroups which occur as value semigroups. 

In this paper, we consider semigroups of rank 1 valuations. We show in Theorem 12.11 
that the Hilbert polynomial of R gives a bound on the growth of the valuation semigroup 
S^{u). This allows us to give (in Corollary 12. 4p a very simple example of a well ordered 
subsemigroup of Q+ of ordinal type uj, which is not a value semigroup of a local domain. 
This shows that the above conditions 1 and 2 do not characterize value semigroups on 
local domains. 

The simple bound of Theorem 12.11 of this paper is extended in the article [4j of Teissier 
and the first author to give a very general bound on the growth of a value semigroup 
of arbitrary rank, from which a rough description of the (extremely bizzare) shape of a 
higher rank valuation semigroup is derived. 



The first author was partially supported by NSF . 
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Prior to this paper and [4] , no other general constraints were known on the value semi- 
groups 5-^(1^). In fact, it was even unknown if the above conditions 1 and 2 characterize 
value semigroups. 

With our restriction that v has rank 1, we can assume that S^{y) is embedded in M-l. 
We can further assume that so = 1 is the smallest element of S^[y\ For n S N, let 

(^(n) = |5^(i/)n(0,n)|. 

Corollary 12.21 of Theorem 12.11 shows that for n » 0, 

(/j(n) < PR(n), 

where PR{n) is the Hilbert polynomial of R. This bound is the best possible for a one 
dimensional local domain, as we show after Corollarv 12.41 However, this bound is far from 
being sharp for R of dimension larger than one. Let 

Vn = {feR\ u{f) > n}, 

an ideal in R which contains m^. Suppose that R contains a field k isomorphic to R/niji, 
and R/niR = V/my. Then for n » 0, 

^{n) = PR{n)-l{Vn/ml), 

where £{'Pn/^%) is the length of Vn/fn^- We approximate f-iVn/iTLj^ to show in Corollary 
Eathat 

^{n) e{R) Pnin) 
hm sup — -f- < — — = lim — 

whenever R has dimension d > 2, where e{R) is the multiplicity of R. When the dimension 
d of is greater than 1, this is significantly smaller than the upper bound given by the 
Hilbert polynomial Pji{n) of R. 

In Sectional we consider the rates of growth which are possible for the function ^{n). 
We show that quite exotic behavior can occur, giving examples (Examples 14.41 14.51 and 
14. 6p of valuations dominating a regular local ring R of dimension two which have growth 
rates for any a G Q with 1 < a < 2. We also give an example of nlog n growth in 
Example liTTl 

In the final section, we consider the general question of characterizing rank 1 value 
semigroups, and ask if the necessary condition on a well ordered subsemigroup S of M+ 
that the growth of |5 Pi (0, n)| is bounded above by a polynomial in n is sufficient for S to 
be a valuation semigroup. 

1. Notation 

The following conventions will hold throughout this paper. 

If G is a totally ordered abelian group, then G+ will denote the positive elements of G. 
G>o will denote the non negative elements. If a, 6 G G, we set 

{a,b) = {x e G \ a < X < b} . 

{R, mji) will denote a (Noetherian) local ring with maximal ideal rriR, and ^(A^) will 
denote the length of an R module A^. Let 

Pr{'>T') = ^ n'^ + lower order terms 

be the Hilbert Samuel polynomial of R, where d is the dimension of R and e{R) is the 
multiplicity of R. We have that £{R/m'^) = PR{n) for n S> 0. 



Suppose that i? is a local domain with quotient field K, and is a valuation of K with 
valuation ring {V, my)- We will say that u dominates R'\i R <ZV and my DR = rriR. We 
define the value semigroup of on i? to be 

5^(1.) = v{mR - {0}). 

Let r be the valuation group of u. For A G F, we define ideals in R 

Vx = {f^R\ u{f) > A}. 

2. BOUNDS FOR GROWTH OF SEMIGROUPS OF RANK 1 VALUATIONS 

The bounds in this section are valid for valuations of arbitrary rank, but since they give 
information about the smallest segment of the value group, they are essentially statements 
about rank 1 valuations. We use here, and in the remainder of this paper the notation 
introduced above in Section [TJ 

Theorem 2.1. Suppose that R is a local domain which is dominated by a valuation v, 
and suppose that sq is the smallest element of S^{v). Then 

for all n G N. 

Proof. Suppose that n G N. Since S^{v) is well ordered, (0, nso) H S^{v) is a finite set 

Ai < • • • < A-r 

for some r G N. Set A^+i = usq. We have a sequence of inclusions of ideals (as defined in 
Section [1]) 

(1) rn\ C Vnso = 'Px,.+, CVxrC---CVx,= ruR. 
Thus 

r 

(2) J2^{VxjVx^^,)<i{mR/ml). 

i=l 

Since ^i'Pxi/'Px^+i) > for all i, we have the desired inequality. □ 

Recall that PR{n) is the Hilbert polynomial of a local ring R. 

Corollary 2.2. Suppose that R is a local domain of dimension d which is dominated by 
a valuation u, and sq is the smallest element of S^^u). Then 

1. For all positive integers re » 0, \S^{i') n (0,reso)| < PR{n). 

2. There exists c > such that \S^{v) H (0, nso)| < cn'^ for all n G N. 

Corollary 2.3. Suppose that R is a regular local ring of dimension d which is dominated 
by a valuation v, and sq is the smallest element of S^{v). Then 

|5«Hn(0,n.o)|<('^"^+") 

for all re G N. 

Corollary 2.4. There exists a well ordered subsemigroup U o/Q+ such that U has ordinal 
type u! and U 7^ S'^(z^) for any valuation v dominating a local domain R. 
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Proof. Take any subset T of Q-|_ such that 1 is the smallest element of T and < 
|T n (0, n)| < oo for all n G N. For all positive integers r, let 

rT = {ai + • • • + Or I ai, . . . , Or £ T}. 

Let U = ujT = U^irT be the semigroup generated by T. By our constraints, \Un (0, r)| < 
oo for all r € N. Thus U is well ordered and has ordinal type uj. By 2 of Corollary 12.21 U 
cannot be the semigroup of a valuation dominating a local domain. □ 

We will now consider more closely the bound 

(3) |5^(i/)n(0,nso)| <Pii(n) 

for n > of 1 of Corollary O 

In the case when R is a regular local ring of dimension 1, we have that 

\S^iiy)niO,nso)\=n-l = Pnin) 

for all n S N, so that the bound ([3|) is sharp. 

When R is an arbitrary local domain of dimension 1, the bound Q can be far from 
sharp, as is shown by the following example. Let R be the localization of k[x, yl/y"^ — x^ — x^ 
at the maximal ideal (x, y). Define a valuation v which dominates R by embedding R into 
the power series ring A;[[t]] by the A:-algebra homomorphism which maps x to t and y to 
t-v/T+T. Let V be the restriction of the t-adic valuation to R. Then S^{i') = N and 
So = 1, and \S^{v) n (0, nso)| = n — 1 for all positive n. But R has multiplicity 2, and 
Pnin) — 1 = 2(n — 1) for all positive n. 

However, ([3]) can be sharp for a one dimensional R which is not regular, as is illustrated 
by the following example. Let R be the localization of A;[a;,y]/y^ — x^ at the maximal 
ideal {x,y). Embed R into the valuation ring V = A;[t](j) by the /c-algebra homomorphism 
which maps x to and y to t^. Let u be the restriction of ^ times the t-adic valuation 
on V to R. Then = 1, u{y) = | and S'^(z^) = {1, |, 2, |, 3, |, . . .}. Thus sq = 1 and 

\S'^{u)n{0,nso)\ = 2{n-l)=PR{n)-l 

for all positive n. 

Evidently, in the case of one dimensional domains, ^ is the best bound which is always 
valid. 

In rings of dimension 2 and higher, ([3]) is always far from sharp, as we show in the next 
section. 

3. A SHARPER BOUND 

In this section, we assume that {R, mn) is a local domain of dimension d and multiplicity 
e = e{R). Suppose is a rank 1 valuation on the quotient field of R with valuation ring 
V such that dominates R, and R contains an infinite field k such that k = R/niR with 
R/mji = V/niv- Without loss of generality, we may assume that the smallest value of an 
element of m/j is sq = 1. 
Let 

ip(n) = \S^{u) n (0,n)| 

for n G N. We will measure the deviation of (p{n) from the upper bound ([3]) given by the 
Hilbert-Samuel polynomial PR{n) of R. 

We begin with another look at the proof of Theorem 12.11 with these assumptions on R. 
Since k = F/my, we have 
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for all i in the sequence ([T]). For n G N, let 

V^(n) =^(T'„/m"). 

-0(71-) measures the difference of ipln) from the Hilbert-Samuel function as 

ip{n) = l{R/mJ') - il){n) 

for all n G N (by ([5])), and thus 

'^{n) = PR{n) - ijj{n) 

for n ^ 0. 

Let A = gr^{R) be the associated graded ring of R and for nonzero x € m* \ m*^^, let 
X denote the image of x + m*"*"^ in A. We will call x the inital form of x and i the initial 
degree of x. 



Lemma 3.1. There exist xi,...,Xii £ m \ rr? such that Xi £ A form an algebraically 
independent set over k, and z^(xj) ^ ^{xj) for i ^ j. 

Proof. Since k is infinite, A has a Noether Normalization in degree one. Let yi, . . . , be 
elements of m \ such that k[yi, . . . ,yd] is a Noether Normalization of A. 

Since u{a) = v{h) implies the existence of A G A; such that v{a + \h) > v{a), we can find 
Xij £ k such that Xi = J2 ^ijUj satisfy the desired properties. □ 

Lemma 3.2. Let Xi 's be as in the previous lemma, and let K be the fraction field of 
k[xi, . . . ,X(i\. Then there are elements mi, . . . ,me S R (where the multiplicity of R is e) 
such that nil, ■ ■ ■ , £ A are linearly independent over K . 

Proof. For n ^ 0, ^(m"'/m"'"'"^) is a polynomial Q{n) of degree d — \. We will compute 
the leading coefficient of Q{n) in two ways. 

Let B = k^i, . . . ,Xn\. First, observe that A is a finitely generated graded module over 
the standard graded ring B. Since A has dimension d, and B has multiplicty one, we can 
compute from tensoring a graded composition series of ^4 as a i? module with K (or from 
the graded version of the additivity formula given for instance in Corollary 4.7.8 [2]) that 
the multiplicity of A as a -B module is (l\m.K{A ®k[xx,...,Xi] K). 

For n » 0, Q{n) = PR{n + 1) - PR{n). Thus 

Q(^) = yi rr"''^""'^ + lower order terms, 

{d-l)\ 

and we conclude that 

dimA-(A ®k[x^,...M K) = e. 
Choose a basis for the vector space ^(Xifc[afi,...,afd] ^ of elements of the form rhi ® 1. Such 
mj's have the desired property. □ 

Proposition 3.3. Suppose the Xi 's and rui 's are as in the previous lemmas. Then the 
infimum limit 

lim inf > 4 (l 



n'^ ~ d\ \ ^{xi) . . . u{xii) 
Proof. Let be the initial degree of mj. Let 

S = {ruiX^^ ■ ■ ■ x'2'^ \ at + ni + ■ ■ ■ + < n} . 



We will first show that the classes of the elements of S in 7^„/m" are linearly independent 
over k. Suppose otherwise. Then there is a nontrivial sum 

(4) Yl hnu-.^ndmx'l' ■■■Xd" e m", 

where ai + ni + ■ ■ ■ + rid < n and 7^ \,ni,...,na ^ ^ terms in the sum. Let r be the 

smallest value oi ai + rii + ■ ■ ■ + for a term appearing in dH). 
Since r < n, we have that 



E\ 711 rirf T+1 

■^i,ni,...,nd1^iXi • • • t 771 

cti+rtiH hnd=T 

and thus 



ai+riiA hntj=r 

in ni^ /mT'^^ C A. But by Lemma [3.21 the elements mixfl^ ■ ■ • x^"* are linearly independent 
over k in A, which is a contradiction. 

Our next goal is to determine which of the elements of S are in Vn \ m^. Note that 
since the classes of these elements in 7^„/m" are linearly independent over k, their number 
gives a lower bound on £(P„/m"). 

For a fixed i, the condition that an element niiX^^ . . . x'^'^ is in Vn \ can be written 
as the following system of linear inequalities in terms of n^'s: 

v{mi) + v{xi)ni H h u{xd)na > n 

Oj + ni H h nrf < n. 

Now since Ui < v{mi) every solution to the following two inequalities is also a solution to 
the above system. 

i/(xi)niH Vv{xd)nd > n - at 

ni H h rirf < n - Oj. 

We will now make an asymptotic approximation of the number of integral solutions to 
the system ([5]). To a polytope P C and n G Z+, we associate the Ehrhart function 

E{p,n) = \{zeZ'^\ - eP}|. 

n 

By approximating P with d-cubes of small volume, we compute the volume of P as 

n— +00 TT,** n— >oo fi"* 

The volume of the d-simplex A with vertices at the origin and at distance ci , . . . , q along 
the coordinate axes is 

vol(A) = — ci • • - Crf. 
a! 

Let cr(n) be the set of integral solutions to the system We have that 
hminf^i^ > hm„_^ 

^ -^.^ |{(7ii,...,7irf)gN''|ni+-+nd<7i}[ 



■71— »00 

y {(ni,...,7iri)gN'^|i/(xi)rtiH hu(xd)nd<n}\ 



J.fl 1 ) 



□ 



Corollary 3.4. Let assumptions be as introduced in the beginning of this section. If the 
first d elements in S^{v) are 1 = si, S2; • • • , s^, then the supremum limit 

ip{n) p 1 
iim sup -r- < 



n'^ d\ si . . . Sd^ 
and thus, if d > 1, 

ip{n) e PR{n) 



lim sup — -r- < -j: = lim 



n'^ d\ n^oo n'^ 

Proof. From the proposition it follows that there are elements xi, . . . G m such that 
vixi) / v{xj) and the number of elements in S^{v) H (0, n) is asymptotically smaller than 

e 1 d 

77, . 

d\v{xi) . . .v{xd) 

Since Xj's have distinct values, we have si . . . < z^(xi) . . . i^{xd)- □ 
4. The rate of growth of value semigroups 

In this section, we study the rate of growth of (p{n) = \S^{iy) n (0, n)| when i? is a 
regular local ring of dimension two. We show that a wide range of interesting growth 
occurs within the possible ranges of n and n^. 

We say that (p{n) has the growth rate of the function /(n) if there exist < a < 6 such 
that af{n) < ip{n) < bf{n) for all n ^ 0. 

We can easily achieve growth of ^{n) = \S^{v) H (0, n)\ of the rate n'^ on a regular local 
ring R of dimension d. Choose d rationally independent real positive numbers 71, . . . , 7^, 
a regular system of parameters xi, . . . , of i? and prescribe that i'{xi) = ji for all i. It is 
also possible to achieve growth asymptotic to n'^ from a rational rank 1 valuation, as we 
show in Example 14.61 We also give examples in this section showing that a wide range of 
interesting growth can be occured. 

We use the following characterization of value semigroups dominating a regular local 
ring of dimension two of [10], and as may also be found with a different treatment in [5]. 
We state the characterization in the notation of [3]. 

Proposition 4.1. Let S be a well ordered subsemigroup 0/ Q+ which is not isomorphic 
to N and whose minimal system of generators (1, oi, . . . , aj, . . . ) is of ordinal type < uj. 
Let Si denote the semigroup generated by l,ai, . . . ,Oi, and Gi the subgroup of Q which it 
generates. Let Sq = N+ and Go = Set qi = [Gi : Gi-i] for i > 1. Let Si be the smallest 
positive integer s such that sai G Si-i. Then S is the semigroup S^{i') of a valuation v 
dominating a regular local ring R of dimension 2 with algebraically closed residue field if 
and only if 

for each i > 1 we have Si = qi and Oj+i > QiUi. 

We need the following two statements to estimate the number of terms of a rational 
rank 1 semigroup S C M, which are contained in a fixed interval of length 1. Our notation 
is N = Z>o. 

Lemma 4.2. Suppose that oi, . . . , are positive rational numbers. Let Gq = Z. For a 

fixed 1 < i < k let Si be the subsemigroup of Q>o generated by 1, ai, . . . , and Gi be the 
group Si + {—Si). Suppose that qi = [Gi : Gj_i] and Xi = (gi — l)ai + ••• + (% — l)ai. 

Then for all integers 1 < i < k we have \Si {xi — l,Xi]\ > qi - ■ ■ qi- Moreover, for all 
integers 1 < i < k and real numbers x > Xi we have 5^ n [x — 1, 00) = Gi n [x — 1, 00) and 
\Si n [x - l,x)| = Q'l • • • qi. 
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Proof. Notice that Gi = g^\g. ^- Thus S'j n [x — 1, oo) = Gi H [x — 1, oo) for all x > Xi if 
and only if fl [x — 1, x)| =(?!••• Qi for all x > if and only if jS'j n [x — 1, x)| > (7i • • • qi 
for all X > Xi. Also since 5*4 + N = ^j, the fact that \Si Ci {xi — 1, Xi]\ > qi - ■ ■ qi implies 
|S'j n (x — 1, x]| > qi - ■ ■ qi for all x > Xj. Moreover, if x is a fixed real number, since 
Si is discrete there exists eo > such that for all < e < the following equality 
between sets holds 5, n [x — l,x) = n (x — e — 1, x — e] . Therefore, the fact that 
\Si n (xj — 1, Xj]| > qi - ■ ■ qi also implies l^j H [x — 1, x)| > qi - ■ ■ qi for all x > Xj. 
Assume that k = 1. Then Si can be presented as a disjoint union of N-modules 

5i = N U (ai + N) U • • • U {{qi - l)ai + N). 

If < i < {qi - 1) then (xi - jai) > and |(jai +N) n (xi - l,xi]| = |Nn (xi - jai - 
l,xi - jai]\ = 1. Thus IS*! n (xi - l,xi]| = qi. 

Assume that k > 1. By induction it suffices to assume that the statement is true for 
i < k — 1. Notice that 

Sk D Sk^i U (afc + Sk^i) U • • • U {{qk - l)afc + Sk-i), 

where the union on the right is a disjoint union of S'fc-i-modules. 

If < j < {qk - 1) then (x^ - jok) > Xk-i and \{jak + Sk^i) n (x^ - l,Xfe]| = 
\Sk-ir\ (xfc - jak - l,Xfc - jak]\ > qi---qk-i- Thus, {SkH (xfc - 1,xa;]| >qi---qk. □ 

Corollary 4.3. Under the assumptions of corollary \4-.S\ suppose also that Oj+i > qiOi for 
all 1 < i < k — 1. Then \Si D [n — l,n)\ = qi ■ ■ ■ qi for all integers n > qiai. 

Proof. It suffices to notice that (gi — l)ai + ■ ■ ■ + {qi — l)ai < qiGi in this case. □ 

We will now give examples of value semigroups with unexpected rate of growth of the 
function ip{n) = \Sr\ (0, nso)|. 

Example 4.4. (n^/n rate of growth) 

Let R = k[x,y\{^x,y) where k is an algebraically closed field. Let u he a valuation of the 
quotient field of R defined by its generating sequence {Pi}i>o as follows 

Po = X, u{Po) = 1 

Pi=y, z.(Pi) = 4 + i 

P2 = P2 _ ^9^ ^(p^) = 16 + ^ 

P3 = Pi-x^^Pi, u{p,) = M + ^ 

Pk+l = Pi - x7-4'=-^p,_,, u{Pk+l) = 4'=+! + 



Denote by S the semigroup Sr{i') = i^(m/j\{0}). Then f{n) grows like n^/n. 



Proof. We will show that ^n^/n < ip{n) < ^n^/n. 



3' 

Set tti = ^{Pi) for alH > 1. Then S is a subsemigroup of generated by 1, ai, 02, . . . . 
With notation of Proposition 14.11 we have Si = qi = 2 for all i > 1 and qiOi < 2 • 4* + 1 < 
4*"'"^ < Oj+i. This shows that u is well defined. Also, by corollarv 14.31 we find a lower 
bound on 1 5 n [n — 1 , n) | for n > 4* : 

\Sn[n-l,n)\ > \S^-l n [n-l,n)\ = 2'-^. 

If n > 1 set i = [log4 nj . Then 4* < n < 4*+^ and 2*"^ < \S n [n - l,n)\ < 2\ Thus for 
all n E N+ we have 

["^ \ft fn /"i+i 

/ -^dt < < |5n [n - l,n)| < < / ^tdt. 



Then 

f-n+l 



5n (0,n)| = |5n [l,n)| < / Vtdt = -{{n + I) V^^-2V2) 

J2 "J "J 



and 



|5n (0,n)| 



3 + ISTl [4,n)| > 3+ / — > 3 + -(nVn - 8) > -nVn. 

74 4 6 6 



A more precise estimate can be obtained for n = 4^^. By induction on A; G N+ we see 

ip{A) =3, 8/3 < 3 < 4 



that ^ < (p{'i'') < ^ , since 



and 

<^(4^+i) =<^(4'=) + |5n[4^4'=+l)| < y + 3-2^- •4'= < ^ 

and 

ok 

(^(4'=+^) = 99(4'=) + |5n[4^ 2- 4*^)1 + |5n [2 •4^ 4*^+1)1 > — + 2^"^ • 4^ + 2 • 2^ • 4^ > ^ . 

3 3 

□ 

This example can be generahzed to a construction of a value semigroup S such that 
(p{n) grows like a power function n°', where a G Q, with natural restriction 1 < a < 2. 

Example 4.5. (n" rate of growth) 

Suppose that < p < q are coprime integers. Let r = 2^ and s = IP . Let R = k[x, y](x,y) 
where k is an algebraically closed field. Let v be a valuation of the quotient field of R defined 
by its generating sequence {Pi}i>o as follows 
Po = X, u{Pq) = 1 

Pi=y, i/(Pi)=r + i 

P2 = PI - x^^+i , v{P2) = r2 + 

P3 = P|_x(— z.(P3) = r3 + ^ 

= P^ - x(— i)'-'"'Pfe_i, u{Pk+i) = r'^+i + 
Denote by S the semigroup Sr{v) = z^(m/j\{0}). Then ip{n) grows like n^^^/*^. 



Proof. Set ai = I'^Pi) for all i > 1. Then S is a subsemigroup of Q+ generated by 
l,ai,a2, . . . . With notation of Proposition 14.11 we have Si = qi = s for all i > 1 and 
qiOi < s • r* + 1 < r*^^ < Oj+i. This implies that v is well defined. Also, by corollary 14.31 
we find a lower bound on \S r\ [n — 1, n)| for n > r*: 

|5n[n-l,n)| > |Si_in [n- l,n)| = s''^ . 

If n > 1 set i = [log^ nj . Then r^ < n < r^~^^ and s'^~^ < \S H [n — l,n)\ < s*. Thus 

since s* = [r^)P''' and s*~ = -^^ — — for all n G N+ we have 

-^dt < < |5 n [n - 1, n)| < nP/'i < / t^^'^dt. 

n-i 



Then 



n+l . 3g 



|5n(0,n)| = |5n[l,n)| < / fP/^dt = ^— ((n+l)i+P/5-2i+P/5) < ^^n^+P/^ < 3711+^/9 
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and 

|5n(0,n)| = r-l + |5n[r,n))| > r-l+ / = r-l + ^r-^ -(n^+P/^-rs) > ^7^. 

That is 2i^ni+P/9 < < Zn^+v/i. □ 

We remark that in the above construction it is necessary to have the strict inequahty 
p < q. However, the maximal rate of growth of v? is also achievable on a rational rank 1 
semigroup of a valuation centered in a 2-dimensional polynomial ring, as we show in the 
next example. 

Example 4.6. (n'^ rate of growth) 

Let R = k[x,y](^x^y-j where k is an algebraically closed field. Let v be a valuation of the 
quotient field of R defined by its generating sequence {Pi}i>Q as follows 
Po = X, u{Po) = 1 

Pi = y, i^{Pi) = 1 + ^ 

P2 = Pf-x^+\ u{P^) = 2 + l + ^ 

P, = Pi - x^'+'-'Pu v{P,) = 22 + 2 + 1 + ^ 

= P| - x^'+^'-'-^'-'Pu-u v{Pu+i) = 2^ + 2^-1 + 2'=-3 + . . . + 2-^-\ 
Denote by S the semigroup Sr{v) = z^(m/j\{0}). Then ^{n) grows like . 

Proof. Set Oj = i^(Pi) for all i > 1. Then S is the subsemigroup of Q+ generated by 
l,ai,a2, . . .. We have qt = 2 for all i > 1. Solving the recursion relation, we have 

a, = 2^-1 + \{T - i) 



3' 2* 
1 _ 

3 2» 



for i>l. We have qi-iai-i = 2aj_i = |2* — < 2*- Corollary 14.31 shows that 

|5n [n- l,n)| > \S^-l n [n- l,n)| = 2*"^ 
for n>2\ For n > 1, set i = [log2 nj , so that 2* < n < 2*+^. We have 

li+l 



1 f" n 2*+i 

-/ tdt < - < —- = T-^ <\Sn[n-l,n)\. 
4y„-i 4 4 



Thus for n > 4, 



1 

ISTl (0,n)| = 3 + ISTl [4,n)| > 3 + - / tdt > —. 

Since |5n (0, n)| < ("'^^"') by Corollary 12.31 grows at the rate of n^. □ 

Another interesting example is of logarithmic growth. 

Example 4.7. ( nlog;^Qn rate of growth) 

Let R = k[x,y](^^^y-j where k is an algebraically closed field. Let v be a valuation of the 
quotient field of R defined by its generating sequence {Pi}i>o as follows 
Po = X, uiPo) = 1 

Pi = y, ^{Pi) = 10 + 1 



P2 = p2_^21^ = 102+1 

P3 = p2_^190p^^ ^(P3) = 104 + ^ 

Pk+i = Pi - u{Pk+i) = W^' + a{k) = 2 • 102'=-^ - 102'^" 

Denote by S the semigroup Sii{i') = z^(m/{\{0}). Then (p{n) grows like nlog^^o^- 
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Proof. If n > 10 let k = [log^ logio nj . Then lO^*" <n< lO'^"^' and 2^= < jS" n [n - 1, n)| < 
2fe+i Thus for ah n > 10 we have 

/ -^dt < < |5n[n-l,n)| <21ogiori< / 21ogiotdt 

Jn-l 2 2 J„ 



and 



nloe n loe t rn+i 

610 <9+/ ^10_c^i < i^-n [0,n)| < 9+ / 21ogiotdt < 2nlogion. 



4 

That is ^nlogio'^ < < 2nlogio'^- '-' 
5. When is a semigroup a value semigroup? 

Corollarv l2. 21 gives a necessary condition for a rank 1 well ordered semigroup S consisting 
of positive elements of M to be the value semigroup S^{v) of a valuation dominating some 
local domain R. The condition is: 

(6) There exists c > and d S Z+ such that IS* n (0, nso)\ < cn'^ for all n 

where sq is the smallest element of S. An interesting question is if ([6]) is in fact sufficient. 
([6]) is sufficient in the case when d = 1, as we now show. Suppose that S C M_|. is a 
semigroup consisting of positive elements which contains a smallest element sq- Suppose 
that there exists c > such that 

(7) \Sn[{0,nso)\ <cn 

for all n G N. By Lemma 15.21 below, we may assume that S C Q+ is finitely generated 
by some elements Ai, . . . , A,.. There exists a S Q+ such that there exists Oj G N+ with 
Xi = aai for 1 < z < r, and gcd(ai, . . . , a,.) = 1. Let k[t] be a polynomial ring over a field 
k. Let v{f{t)) = aord(/(t)) for f{t) G A;[t]. is a valuation of k{t). Let i? be the one 
dimensional local domain 

R = A;[t°^, . . . , t"''](t'»i,...,tir). 
The quotient field of R is k{t), and u dominates R. We have that S = i'{raii\{^}) = Sii{v). 

Lemma 5.1. Suppose that S C M+ is a semigroup consisting of positive elements which 
contains a smallest element sq. Suppose that there exists c > and d G N_|_ such that 

(8) \Sn{0,nso)\ <cn'^ 

for all n G N. Then S is well ordered of ordinal type uj and has rational rank < d. 

Proof. The fact that S is well ordered of ordinal type uj is immediate from ([8]). 

We will prove that the rational rank of S" is < d. After rescaling S by multiplying 
by j^, we may assume that sq = 1. Suppose that t G N and S has rational rank > t. 
Then there exist 71, . . . , 7^ G S which are rationally independent. Let 6 G N be such that 
max{7i, . . . , 7(} < b. For e G M+, we have 

|5n(0,e)| > |{ai7iH h a^t I a* G N and 0171 H \- aat < e}\ - I 

> |{ai7i H h atjt | G N and < Oj < ^ for 1 < -i < t}| - 1 

= |{(ai, . . . , at) G N* I < a, < f for 1 < i < t}| - 1 

since 71, . . . , 74 are rationally independent. 
For a G N let n = abt. Then we see that 

\Sn(0,(n + 1))| > a* - 1 = (^^^ n* - 1. 
11 



By ([8]), we see that t < d. 



□ 



Lemma 5.2. Suppose that S C M+ is a semigroup consisting of positive elements which 
contains a smallest element sq. Suppose that there exists c > such that 

(9) |5n (0,nso)| < cn 

for all n G N. Then S is finitely generated, and the group generated by S is isomorphic to 
Z. 

Proof. By Lemma l5.ll S has rational rank 1, so we may assume that 5 is contained in 
Q+. We may further assume that so = 1- Suppose that S is not finitely generated. Then 
for e G N, we can find Ai, . . . , Ag G 5 such that Aj = with a,, 6, G N+, bi > 1 for all i, 
gcd(ai, bi) = 1 for all i and bi, . . . ,be all distinct. 

There exist mi,ni G Z such that miOi + nibi = 1 for 1 < i < e. Either mj > and Ui < 0, 
or mj < and > 0. If nii > 0, then |mj|Aj = |nj| + 5-- If mj < 0, then |mj|Ai = |nj| — ^. 

Let no = max{|nj| + 1 \ 1 < i < i}- For n > no, we have that n + ^ G S n (n, n + 1) if 
mj > 0, and (n + 1) — ^ G 5 Pi (n, n + 1) if mj < 0. Thus \S R (n, n + 1)| > e for n > no, 
which implies that 

|5 n (n, n + 1)1 > en — eno 
for n > uq. For e > c, we have a contradiction to ([9]). □ 
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